package Sort;

public class GCD {
	public static long gcd (long a ,long b){
		if(a<b){
			long tmp = a;
			a = b;
			b = tmp;
		}
		while(b != 0){
			long rem = a % b;
			a = b;
			b = rem;
		}
		return a;
	}
}
